import java.util.*;
public class Solution {
    public void merge(int A[], int m, int B[], int n) {
//创建辅助数组，同时遍历A,B两个数组，比较，返回小的数，直到遍历完其中的一个数组
//然后把剩下的数组里的元素全部搬入辅助数组，排序完成后，再将辅助数组搬回A
        int[] arr=new int[m+n];
        int i=0;
        int j=0;
        int k=0;
        while(i<m&&j<n){
            arr[k++]= A[i]<=B[j]?A[i++]:B[j++];
        }
        while(i<m){
            arr[k++]=A[i++];
        }
        while(j<n){
            arr[k++]=B[j++];
        }

        for(int a=0;a<arr.length;a++){
            A[a]=arr[a];
        }
    }
}